A continuous generalization of domination-like invariants
نویسندگان
چکیده
In this paper, we define a new domination-like invariant of graphs. Let $${\mathbb {R}}^{+}$$ be the set non-negative numbers. $$c\in {\mathbb {R}}^{+}-\{0\}$$ number, and let G graph. A function $$f:V(G)\rightarrow is c-self-dominating if for every $$u\in V(G)$$ , $$f(u)\ge c$$ or $$\max \{f(v):v\in N_{G}(u)\}\ge 1$$ . The c-self-domination number $$\gamma ^{c}(G)$$ defined as ^{c}(G):=\min \{\sum _{u\in V(G)}f(u):f$$ $$G\}$$ Then ^{1}(G)$$ ^{\infty }(G)$$ ^{\frac{1}{2}}(G)$$ are equal to domination total half Roman G, respectively. Our main aim continuously fill in gaps among such three invariants. give sharp upper bound all $$c\ge \frac{1}{2}$$
منابع مشابه
Vertex-Addition Strategy for Domination-Like Invariants
In [J. Graph Theory 13 (1989) 749–762], McCuaig and Shepherd gave an upper bound of the domination number for connected graphs with minimum degree at least two. In this paper, we propose a simple strategy which, together with the McCuaig-Shepherd theorem, gives a sharp upper bound of the domination number via the number of leaves. We also apply the same strategy to other domination-like invaria...
متن کاملa generalization of strong causality
در این رساله t_n - علیت قوی تعریف می شود. این رده ها در جدول علیت فضا- زمان بین علیت پایدار و علیت قوی قرار دارند. یک قضیه برای رده بندی آنها ثابت می شود و t_n- علیت قوی با رده های علی کارتر مقایسه می شود. همچنین ثابت می شود که علیت فشرده پایدار از t_n - علیت قوی نتیجه می شود. بعلاوه به بررسی رابطه نظریه دامنه ها با نسبیت عام می پردازیم و ثابت می کنیم که نوع خاصی از فضا- زمان های علی پایدار, ب...
Betz Invariants and Generalization of Vorticity Moment Invariants
The widely used Betz invariants can be categorized as invariants of vorticity moments or impulses in plane motion for mostly inviscid vortex ow. These invariants have served as a foundation of vortex roll-up process analysis as well as benchmarks to estimate numerical simulation errors for vortex ow. The analysis starts from a more general integral divergence relation in rationalmechanics t...
متن کاملInvariants Concerning f -Domination in Graphs
Given a graph G and a function f : V (G)→ {0,1,2, . . .}, a subset D of V (G) is called an f -dominating set of G if every vertex x outside D is adjacent to at least f (x) vertices in D. In this article we study a few graphical invariants relating to this concept. 2010 Mathematics Subject Classification: 05C69
متن کاملA GENERALIZATION OF PRIME HYPERIDEALS
Let $R$ be a multiplicative hyperring. In this paper, we introduce and study the concept of n-absorbing hyperideal which is a generalization of prime hyperideal. A proper hyperideal $I$ of $R$ is called an $n$-absorbing hyperideal of $R$ if whenever $alpha_1o...oalpha_{n+1} subseteq I$ for $alpha_1,...,alpha_{n+1} in R$, then there are $n$ of the $alpha_i^,$s whose product ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Optimization
سال: 2021
ISSN: ['1573-2886', '1382-6905']
DOI: https://doi.org/10.1007/s10878-021-00725-1